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O.  INTRODUCTION 

The  purpose  of  this  paper  is  to  present  and  emalyze  a 
model  of  the  use  of  various  strategies  in  landing  patterns 
when  trying  to  recover  a squadron  of  aircraft  returning  to  an 
aircraft  carrier.  Section  1 contains  a brief  description  of 
the  landing  procedure  and  why  a problem  arises.  Section  2 
describes  the  basic  model  from  which  we  derived  basic  equations 
of  Interest,  in  Sections  3,  4 and  5 we  develop  expressions  for 
three  different  measures  of  effectiveness,  the  expected  time 
to  recover  all  aircraft,  the  variance  of  this  time,  and  the 
total  expected  fuel  used  in  recovery,  respectively.  The 
expressions  each  require  the  determination  of  certain  probedsilities 
before  they  can  be  used  for  numerical  calculations.  Expressions 
for  calculating  these  probabilities  are  given  in  Section  6. 

Finally,  in  Section  7,  we  present  numerical  calculations  to 
demonstrate  how  the  model  can  be  used  to  investigate  various 
landing  strategies. 


1.  CARRIER  LANDING  PROCEDURES 


Figure  1 is  em  illustration  of  how  carrier  landings 

* 

are  perfomed.  The  aircraft  (usually  edsout  30)  are  marshalled 
in  a holding  pattern  20  nautical  miles  behind  the  carrier > 
separated  by  1000  feet  in  elevation,  starting  at  5,000  feet. 

Each  aircraft  is  given  a precise  time  and  position  at  which  to 
leave  the  holding  pattern  and  follow  a glide-path  to  the  landing 
deck  of  the  carrier.  These  times  and  positions  are  such  that 
nominally  the  aircraft  reach  the  landing  point  at  intervals  of 
1 min  15  secs.  Thus  with  30  aircraft,  if  we  count  time  from 
when  the  first  aircraft  reaches  the  lemding  point,  and  if  all 

I 

aircraft  land  successfully  on  their  first  attempt,  it  would  take 
36  min  15  secs  to  recover  all  the  aircraft. 

A problem  arises  because  with  carrier  landings  not  every 
attempt  is  successful.  There  is  some  probeUsility  that  w air-  I 

■ I 

craft  is  either  waved  off  or  misses  the  arresting  cable.  We  ' 

say  that  an  aircraft  which  does  not  land  successfully  on  a given 
attempt  bolters.  Aircraft  which  bolter  join  a queue  at  1,200  feet 

I 

to  await  a further  landing  attempt.  This  queue  we  call  the  bolter  | 

queue.  An  aircraft  in  the  bolter  queue  cannot  make  another  ^ 

lemding  approach  until  there  is  room  for  it  in  the  landing  pattern. 

If  all  aircraft  are  scheduled  so  that  they  arrive  at  the  landing 
point  every  1 min  15  secs,  then  aircraft  in  the  bolter  queue 
must  wait  until  all  aircraft  have  made  their  initial  attempt 
before  they  can  make  their  second  or  subsequent  attempt. 


i 


Aircraft  Holding  Pattern,  Approach,  and  Bolter  Queue. 


To  prevent  undue  delays  in  the  bolter  queue  it  is  common 
practice  to  leave  "bolter  holes"  in  the  landing  pattern.  A hole 


is  singly  a 1 min  15  secs  time  in  which  there  is  no  aircraft 
scheduled  to  land  from  the  holding  pattern.  Figure  2 illustrates 
a landing  strategy  with  eight  aircraft,  with  two  holes  left  in 
the  fourth  and  eighth  positions.  These  positions  could  be  filled 
by  aircraft  from  the  bolter  queue  if  necessary.  If  the  bolter 
queue  is  empty  when  a hole  appears,  then  the  hole  remains  unfilled. 

The  probedaility  that  a landing  attempt  is  successful 
depends  on  mamy  factors,  such  as  time  of  day  (day  or  night  land- 
ing) , weather,  moon  state  if  landing  at  night,  sea  state,  and 
experience  of  the  squadron  at  sea.  For  a seasoned  squadron  which 

has  been  at  sea  for  some  time,  leinding  with  calm  seas  on  a clear 
afternoon,  the  probability  of  a successful  landing  will  be  high. 

But  with  a squadron  only  recently  at  sea  landing  in  rough  weather 
at  night  with  no  moon  or  in  rain,  the  prob^lbility  can  be  quite 
low. 

• I 

Before  formulating  the  model  a few  further  points  of 

clarification  should  be  made.  Readers  may  think  (as  the  author  ! 

I 

■ p 

originally  did)  that  the  problem  is  one  of  sequential  decision  j 

I , 

making.  If  eui  aircraft  bolters,  then  one  should  update  all  the  ' 

• : f 

landing  times  of  the  aircraft  still  in  the  holding  pattern  in 
order  to  reschedule  the  boltered  aircraft.  This  may  be  an 
Interesting  model,  but  it  c2mnot  be  Implemented  in  practice  for 
many  reasons,  including  safety  and  an  unacceptable  increase 
in  radio  traffic.  Thus  the  problem  is  to  decide  a what 

sequence  of  scheduled  landings  and  holes  to  use  for  a given 


f 
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A - SCHEDULED  AIRCRAFT  FROM  HOLDING  PATTERN 
H - BOLTER  HOLE 
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Timt  ( I unit  > 1 min,  15  sect ) 

Figure  2-  Example  of  a Landing  Strategy  with 
8 Aircraft. 
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landing  probability  euid  values  of  other  model  parameters.  The 
author  has  written  a related  paper  (Marshall  [2])  which  deals 
with  the  model  building  problems  as  opposed  to  the  technical 
ones  of  the  final  model  used  which  are  described  below. 

Those  familiar  with  the  real  landing  problem  will 
recognize  some  simplifying  assumptions  which  have  been  made. 

It  is  assumed  in  this  paper  that  all  aircraft  eventually  land; 
none  are  sent  to  shore  or  to  aerial  tankers  for  refuelling. 

This  point  is  discussed  in  Section  7.  Also  it  is  assumed  that 
if  a hole  is  present  and  the  bolter  queue  is  not  empty,  it  is 
always  possible  to  place  one  of  the  boltered  aircraft  in  the  hole. 
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2.  THE  BASIC  MODEL 

Let  t = 0 be  the  time  at  which  the  first  aircraft 
from  the  holding  pattern  arrives  at  the  landing  point.  Time 
will  be  measured  in  units  of  1 min  15  secs  intervals.  Thus  the 
discrete  times  t = 1,2,3,...  refer  to  actual  times  1:15,  2:30, 
4:45,  ...  , etc.  after  some  starting  point.  Let  m be  the  total 
number  of  aircraft  originally  in  the  holding  pattern  and  which 
must  be  recovered. 

Next  we  define  what  we  mean  by  a strategy.  Choose  some 
integer  K,  0 £ K £ m-1,  and  for  K > 0,  integers  s^^,  s^,...,  s^^ 
with  0 < s < m + K.  The  set 

Iv 

S “ ^2^  •••  9 s J 

is  called  a strategy  with  K holes,  where  s^  is  the  position 
of  the  i^^  hole.  With  K = 0 the  strategy  S = jJ  is  the  one 
where  no  holes  are  left  in  the  landing  pattern. 

Before  the  landing  sequence  starts  the  bolter  queue  is 
of  course  empty.  As  time  progresses,  the  number  in  the  bolter 
queue  varies.  It  can  Increase  if  an  aircraft  bolters,  or  it 
can  decrease  if  a boltered  aircraft  is  fitted  into  a hole  and 
lands.  For  t » 0,1,2,...,  let  N(t)  be  the  (random)  number 
of  aircraft  in  the  bolter  queue  at  t^  (l.e.,  immediately  after 
the  event  at  time  t) . Note  that  N(0~)  is  zero,  but  that 
N(O^)  can  be  positive. 
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For  emy  given  lanr’ing  attempt  from  the  holding  pattern. 


let  Pj^  be  the  probability  of  a successful  landing.  Let  P2 
be  the  probability  of  a successful  landing  from  the  bolter  queue. 
It  will  become  clear  in  Section  7 why  we  allov  Pj^  and  P2  to 
be  different.  Finally  let  * 1 - p^,  i = 1,2.  We  assume  that 
all  attempts  at  landing  are  independent  events,  so  there  is  no 
correlation  or  interaction  between  landing  attempts. 

The  first  two  moments  of  N(t)  play  a central  role 
in  our  analysis  euid  we  now  turn  to  their  derivation.  At  each 
time  t =:  0,1,2,...  there  is  either  a landing  scheduled  from 
the  holding  pattern,  or  a bolter  hole.  The  two  cases  are 
considered  separately. 

Let  t be  the  time  of  a scheduled  landing.  Then  for 

t > 1, 


where 

U(t) 


N(t)  = N(t-l)  + U(t)  , 

1 if  aircraft  bolters, 

0 if  aircraft  lands. 


For  t « 0 we  simply  have  N(0)  » U(0)  since  a scheduled 
landing  is  always  attempted  at  t > 0,  and  before  this  time  the 
bolter  queue  is  empty.  Let  n(t)  ■ E[N(t)]  and  n^^^(t)  ■ElN(t)^]. 
Since  P[U(t)  « 1]  * q^  it  follows  that  when  there  is  a 
scheduled  landing  at  time  t. 
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(1) 


n(t)  = n(t-l)  + qj^ 

emd 

= n^^Nt-1)  + 2qj^n(t-l)  + q^^  , (2) 

with 

n(0)  - (0)  = . 

Now  let  t be  the  time  of  a bolter  hole.  We  assume  that 
if  the  bolter  queue  is  not  empty  at  t-1,  an  attempt  is  made 
to  l2Uid  eUi  aircraft  from  this  queue  in  the  hole  at  t.  If  it 
does  not  land  it  returns  to  the  bolter  queue.  Thus 


N(t)  = N(t-l)  - U(t)  , 

where 

U(t)  = 1 if  both  N(t-l)  > 0 and  the  aircraft  lands, 
= 0 otherwise . 

Note  that  for  this  case  t Ccinnot  be  zero.  Since 


i 


I 

i 


I 


P[0(t)  = 1]  = P2  P[N(t-l)  > 0]  , 

we  have 

n(t)  » n(t-l)  - P2  P[N(t-l)  > 0]  , (3) 

n^^Nt)  - n^^^t-l)  - 2p2  n(t-l)  + P2  P[N(t-l)  > 0]  , (4) 

for  the  case  where  t is  a bolter  hole. 
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Equations  (l)-(4)  are  used  in  the  next  three  sections 


to  determine  expressions  for  the  three  measures  of  effectiveness 
described  In  Section  1. 


3.  £XPECT£D  RECOVERY  TIME  (r) 

Let  R be  the  time  from  t * 0 to  when  the  last  air- 
craft is  successfully  recovered.  For  a given  strategy  S with 
K elements  and  with  m aircraft  to  be  recovered,  the  smallest 
value  that  R can  be  is  m + K - 1.  Let  B be  the  time  from 
t * m + K - 1 until  the  bolter  queue  is  empty.  Then  clearly 

R*m  + K-1+B,  (5) 

and  on  taking  expected  values,  if  we  let  r » E[Rl  we  obtain 

r = m + K - 1 + E[BJ . (6) 

Since  it  will  take  a geometric  number  of  attempts  to  recover 
each  aircraft  from  the  bolter  queue  after  t = m + K - 1 with 
success  probability  P2,  we  have 

E[B]  = njm  g - 1)  ^ (7) 


For  a given  strategy  S -{s^,  S2,  . . . , Sj^}  we  now  use 
equations  (1)  emd  (3)  to  solve  for  n(m  + K - 1).  First  define 

» PIN(8^  - 1)  > 0],  i - 1,2,. ..,K  . (8) 
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Thus  is  the  probability  that  the  bolter  queue  Is  non-empty 

when  the  1-th  hole  appears.  The  structure  of  is  described 

later,  In  section  6,  but  notice  that  it  depends  on  s^,  B2> • • • >3^ 
emd  on  p^  (and  P2  when  1 > 1) . Using  (8),  (1)  and  (3)  it 
is  straight  forward  but  tedious  to  show  that 

K 

n(m  + K - 1)  = mq,  - p,  la..  (9) 

i=l  1 

Writing  r as  r(S)  to  indicate  its  dependence  on  the  strategy 
S,  and  using  (9),  (7)  and  (6)  we  find  that 


m(P2  + q^) 

P2 


K 

- 1 + I 

i=l 


(1  - a^) 


In  order  to  use  (10)  for  calculating  r,  we  need  to  be 
2d>le  to  determine  the  i « 1,...,K.  Expressions  for  these 

are  derived  below  in  Section  6.  But  we  do  not  need  to  calculate 
them  to  determine  the  strategy  which  minimizes  r.  Since 
is  a probability,  all  terms  in  the  svim  on  the  right-hand  side 
of  (10)  are  non -negative,  emd  this  sum  is  the  only  part  of  the 
expression  which  is  a function  of  the  strategy  used.  Thus  to 
minimize  r we  set  S ■>  That  is,  leave  no  bolter  holes  in 
the  Itmdlng  pattern. 

Equation  (10)  has  an  Interpretation  which  makes  obvious 
this  result.  The  first  two  terms  in  (10)  give  the  total  expected 
number  attempts  it  will  take  to  land  m aircraft  (the  -1 
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comes  from  our  choice  of  starting  at  t « 0 with  a scheduled 
landing) . The  summation  term  gives  the  expected  number  of  en^ty 
holes  which  will  occur  using  strategy  S.  Since  there  is  always 
a positive  probability  (often  very  small  in  practice  as  we  shall 
see)  that  a bolter  hole  will  not  be  filled,  it  is  optimum  not 
to  leave  emy. 


4.  VARIANCE  OF  THE  RECOVERY  TIME  (v) 

An  linport2mt  factor  In  any  process  Is  often  its  varl- 
eUsility.  uncertainty  as  to  the  time  to  recover  all  aircraft 
causes  problems  in  the  scheduling  of  other  functions  edsoard  the 
carrier.  Thus  It  Is  Important  that  we  know  how  the  variance  of 
the  recovery  time  chemges  with  the  strategy  S.  It  may  be  possible 
to  choose  a strategy  which  gives  significant  reduction  in  recovery 
time  variance  without  increasing  the  expected  recovery  time 
substeuitially. 

From  equation  (5),  if  we  define  v to  be  the  varlwce 
of  R,  then 


V - VartB]  . 


(11) 


Thus  all  the  variance  in  the  recovery  time  R is  in  the  recovery 
frcxn  the  bolter  queue  after  the  scheduled  landing  pattern  has 
been  completed. 

A simple  way  to  proceed  in  the  evaluation  of  v in  (11) 
is  to  use  the  conditional  variance  relation 


VariB]  - E[Var[B|N(m  t K - 1)]]  •«-  Var[E(B|N(m  -t-  K - 1)]  . 


Observing  again  that  each  aircraft  in  the  bolter  queue 
at  the  end  of  the  schedule  will  take  a geometric  number  of  attempts 
to  land,  then 


14 


Var[B]  » (n(in  + K - l)q2  + Var[N(m  + k " 1)])/P2 


(12) 


An  expression  for  n(in  + K - 1)  is  given  in  (9)  , but  we  need 
to  determine  one  for  Var[N(m  + K - 1) ] , or  equivalently,  for 
n^^^  (m  + K - 1) . 

Recall  that  equations  (2)  and  (4)  in  Section  2 give 

(2) 

recursive  expressions  for  n'  ' (t)  when  there  is  a scheduled 
landing  or  a bolter  hole  at  t respectively.  Straight  forward 
but  tedious  algebra  using  (2)  and  (4)  with  a given  strategy 
leads  to  the  expression 


n^^^  (m+K-1) 


ro+K-2  K K 

I n(t)-2(q+p)  I n(s.-l)+p  ^ a.  . (13) 

t»0  ^ i=l  ^ ‘ ^ 


By  using  (1)  and  (3)  we  obtain 


m+K—2 


K 


(m-l)mq, 

I n(t)  » ^ + qi  I (s.  +l-i)-p-  I (m  + K - 1-s.  )a.  . (14) 

^ i-1  ^ i-1  ^ ^ 


t»0 


and 


K 


I n(s,  -1)  «q  [ (8.  +l-i)-p,  I (K-i)a.  . 
i-1  ^ ^ i-1  ^ ^ i-1  ^ 

From  (15),  (14),  (13),  (12)  and  (11),  after  some  algebra  one 
finds 


(15) 


S 

‘ I 
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v(S) 


®qi(i  + q2  - 


— i I (s  +l-i)(l-a  ) 
Pi  i»i  1 1 


K K 

+ 2 I (K-i  + i)a^  - ( I 


i=l 


i=l 


“i^ 


(16) 


where  we  have  written  v(S)  to  remind  the  reader  of  v's 

dependence  on  the  strategy  S.  Equation  (16)  cw  be  used  to 

calculate  the  vari2Uice  of  R once  the  probabilities 

i » 1,2,...,K  have  been  determined  for  the  given  strategy. 

It  is  not  clear  from  (16)  how  the  varieuice  changes  with 

the  strategy.  We  note  that  v(0)  is  given  by  the  first  term 

which  is  simple  to  evaluate.  Note  also >4:hat  if  we  replace  a. 

* 1 

by  1.0  for  every  i,  the  second  term  drops  out  and  the  last 

2 

two  terms  are  each  equal  to  K and  cancel.  Thus  for  strategies 
where  it  is  almost  certain  there  will  be  an  aircraft  in  the 
bolter  queue  when  a hole  occurs,  there  is  virtually  no  reduction 
in  the  variance  over  the  no-hole  strategy. 

One  cw  argue  that  a strategy  can  be  found  that  makes  v 
arbitrarily  small  (at  the  expense  of  making  r arbitrarily 
large) . For  exeunple,  suppose  we  use  the  (completely  unrealistic) 
strategy  of  leaving  20  holes  after  each  scheduled  landing. 

With  a realistic  value  of  p^  the  probability  of  having  no 
aircraft  in  the  bolter  queue  at  the  end  of  the  schedule  would 
be  extresMly  close  to  1.0.  Thus  we  would  have  virtually  no 

16 
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variance  in  B,  and  hence  in  R.  The  point  of  this  example 
is  to  show  that  searching  for  a strategy  which  minimizes  variance 
would  be  futile.  However  one  can  use  (16)  together  with  (10)  to 
investigate  tradeoffs  between  r and  v for  various  strategies. 
This  is  illustrated  computationally  in  Section  8. 
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5.  EXPECTED  FUEL  CONSUMED  IN  RECOVERY  (f) . 


An  inportant  factor  in  determining  which  landing  strategy 
to  uae  is  that  aircraft  use  fuel  at  a considerably  higher  rate 
in  the  bolter  queue  at  1200  feet  than  in  the  holding  pattern  at 
elevations  greater  than  5000  feet.  In  this  paper  we  assume  that 
^ is  the  ratio  of  the  fuel  consumption  per  unit  time  in  the 
bolter  queue  to  that  in  the  holding  pattern.  This  ratio  varies 
somewhat  with  aircraft  type  but  we  assume  that  it  can  be  esti- 
mated for  a given  application.  Typical  values  for  modern  Navy 
aircraft  are  in  the  range  1.3-1. 5.  Rather  them  work  with  units 
of  actual  fuel  consultation  (Ibs/minute,  and  total  lbs  used  in 
the  recovery) , we  work  in  units  of  fuel  consumed  in  one  time  unit 
in  the  holding  pattern. 

From  equation  (5)  we  see  that  there  are  two  distinct 
parts  to  the  total  recovery  time,  the  scheduled  pattern  of  fixed 
length  m K - 1,  and  the  bolter  queue  recovery  time  following 
this  of  random  length  B.  We  calculate  the  total  expected  fuel 
consumed  by  considering  these  parts  separately.  Furthermore, 
we  break  dotm  the  fuel  used  in  the  fixed  Interval  (0,  m K - 1) 
into  that  used  in  the  holding  pattern  and  that  used  in  the 
bolter  queue. 

Total  Fuel  Used  in  the  Holding  Pattern 

Since  t * 0 is  the  time  that  the  first  aircraft  reaches 
the  landing  point,  this  aircraft  uses  no  fuel  in  the  holding 


I 
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pattern  during  the  measured  time  interval.  The  second  uses 
1 unit  if  t « 1 is  not  a bolter  hole.  In  fact  for  0 £ i < s^^ , 
aircraft  (i  + 1)  uses  i units,  in  general,  the  aircraft  which 
is  scheduled  to  land  at  time  t uses  t vinits  in  the  holding 
pattern.  If  h is  the  total  fuel  used  in  the  holding  pattern, 
then  for  strategy  S it  is  easily  shown  that 

h(S)  » ^ ^ - f s.  . 

2 i=l  i * 


For  the  no-hole  strategy  we  have  h(jJ)  » [m(m-l)]/2.  Using  this 
we  can  rewrite  h in  the  form 


h(S) 


m(m-l) 
—2 


. K(2m+K-1)  ? . 

5 “i  • 


(17) 


This  expression  is  independent  of  p^  because  once  a strategy 
is  fixed,  the  actual  realization  of  successful  landings  has  no 
effect  on  h. 


Expected  Fuel  Consumed  in  the  Bolter  Queue  During  the  Landing  Schedule 
Because  of  our  choice  of  units,  the  total  expected  fuel 
consumed  in  the  bolter  queue  during  the  landing  schedule  of  length 
(m  -f  K - 1)  is  equal  to  ^ times  the  total  expected  nundser  of 
aircraft-periods  spent  in  the  bolter  queuw  during  this  period. 

Let  a denote  ' ''  total  expected  fuel.  Then 


19 


m+K-2 

a(S)  = (|)  I n(t)  , 
t*0 


and  by  using  equation  (14)  we  obtain 

(iii-l)inq^i(i  K K 

a{S)  - 2 I (s.  +l-i)  -p  ().  I (»  + K- 1-8.)  a.  . (18) 

i=l  ^ ^ i=l  ^ 1 

Note  that  the  first  term  gives  a((r)  = I (m-1 ) J /2 . 


^^P^^t^j_Fuel^jCon8umed_in_^he_Bolter^_Queue_Recovery  Time 

Recall  that  at  time  (m  + K - I)"*”  the  number  in  the 
bolter  queue  is  random  and  denoted  N(m  + K - 1)  . a 8in«>le  way 
to  calculate  the  expected  fuel  consumed  in  B is  by  using 
absorbing  Markov  Chain  results  with  N(m  + K - 1)  as  the  random 
starting  state  (see  Kemeny  emd  Snell  [ 1 ] , Chapter  3)  . 

Suppose  we  count  periods  starting  with  0 at  time  m + K - 1, 
after  which  we  start  emptying  any  remaining  aircraft  from  the 
bolter  queue.  The  nuntoer  of  aircraft  in  the  bolter  queue  at 
each  time  after  this  forms  a state  of  a finite-state  Markov  Chain 
with  absorbing  state  0 and  transient  states  1,  2,  ...  , m.  The 
transient  part  of  the  one-step  transition  matrix  is  given  by 


<12 

P2  <l2 

• • 

• • 

e • 

P2  ^2  - 


(19) 
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>; 


which  is  an  m X m matrix  with  ^2'^  main  diagonal,  P2's 

on  the  lower  diagonal,  and  zeros  elsewhere.  If  we  start  in 
some  state,  say  n,  the  total  expected  fuel  consumed  will  be 
the  total  expected  number  of  visits  to  each  state  starting  in 
state  n,  multiplied  by  the  value  of  the  state.  The  expected 
number  of  visits  to  each  state  for  each  given  starting  state  is 
given  by  the  fundaunental  matrix  (I  - Q)”^.  It  is  easy  to  show 
that  for  Q given  by  (19)  we  get 


1 •••11 


(20) 


an  m X m matrix  with  I/P2  in  each  position  on  and  below  the 
main  diagonal,  and  zeros  above  the  main  diagonal. 

Now  let  C be  the  total  fuel  consumed  in  emptying  the 
bolter  queue  with  expected  value  c.  Note  that  vdienever  the 
chain  is  in  state  i,  there  are  i aircraft  in  the  bolter  queue. 

These  consume  4)1  fuel  in  a given  period.  If  we  write  N for  , 

N(m  K - 1)  to  simplify  the  notation,  then  from  (20),  i| 

i 

EICIN)  - ± Y <B  - 1)  - ♦. 

P2  i-0  ^P2 


21 


1 

1 


I 


using  equations  (9),  (13),  (14)  and  (15),  after  removing  the 
condition  on  N we  obtain 


c(S) 


K 

- 4'  I [q^Cm-l-s^+D  - P2(K-i)]  a.  . (21) 

i=l 

Note  that  the  first  term  gives  the  expected  fuel  consumption  for 
the  no-hole  strategy,  c(fj). 

Let  f be  the  total  expected  fuel  consumed  in  the 
recovery  of  all  m aircraft.  If  f (j?)  represents  this  value 
for  the  no  hole  strategy,  then  from  (17),  (18)  and  (21)  we  get 

f(0)  » [m(m-l)  (P2  + qj^(|)(qj^  + P2))  + 2mqj^<()] /2p2  , 

and  (22) 

K 

f(S)  - f(0)  + (m+i-s^-1)  (1-  (J)(q^  + P2)a^)  . 


The  expressions  (22)  are  used  to  calculate  the  total 
expected  fuel  consumed  once  the  a^'s,  i » 1,2, . . . ,K  have  been 
calculated  for  a given  strategy.  Note  that  if  p^^  - p^  and 
(P  = 1.0,  then  all  terms  in  the  sum  in  (22)  are  non -negative. 

Thus  if  the  fuel  consumption  in  the  bolter  queue  were  the  same 
as  that  in  the  holding  pattern,  and  if  the  probability  of  landing 
were  the  same  for  each  queue,  then  the  optimal  strategy  would 
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be  to  leave  no  holes  when  trying  to  minimize  total  expected 
fuel  consumed. 

In  Section  7 equations  (10) , (16)  and  (22)  are  used 
in  numerical  computations  to  investigate  various  landing 
strategies.  All  these  require  computation  of  the  a^^'s,  and 
these  are  Investigated  in  the  next  section. 


6.  probability  calculations 


Before  numerical  calculations  cem  be  carried  out  with 
the  expressions  derived  so  far,  we  need  to  be  able  to  evaluate 
the  Uj^'s,  i « 1,2,...,K.  Of  course  for  the  no-hole  strategy 
there  are  none  to  calculate,  so  we  assume  that  K > 1.  In  this 
section  we  present  an  algorithm  to  evaluate  the  probeU^ilities 
recursively. 

Consider  a strategy  S » {s^,  S2,  , s^}  for  a 

given  K 1,  where  Sj^  is  the  kth  hole.  Now  define 


" ®k  " ®k-l  ~ 2 < k < K , 

k 

D,^  * di  » Sk  - k,  1 < k < K . 

Also  define  the  binomial  probeJaility  mass  function 

b(j;n,p)  » (")  p^(l-p)”"^,  0 £ j £n 

« 0 n < j. 

Finally  define 

g, j(j)  - P[N(8j^-  1)  - jl , 

emd 

h, ^(j)  - PIN(8,^)  - j]  , 


0 < j < Dk 

0 1 j i Djc- 
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7.  NUMERICAL  EXAMPLES 


In  this  section  we  use  equations  (10)/  (16)  and  (22) 
to  demonstrate  the  effects  of  different  landing  strategies  on 
the  expected  recovery  time  r,  the  variance  of  this  time  v, 
and  the  expected  fuel  consumed  in  recovery  f,  respectively. 

The  following  (typical)  parameter  values  are  used  in  all  cal- 
culations: 

Nxunber  of  aircraft,  m » 30, 

Bolter  queue  fuel  ratio,  1.4. 

/ 

We  also  restrict  ourselves  to  strategies  with  "equally  spaced 
holes."  For  exeunple,  if  we  place  a hole  at  every  eighth  position, 
we  would  have  S » {7,15,23,31},  and  frcxn  the  definitions  in 
Section  6,  d^  » 7,  i = 1,2, ...,K  with  K « 4.  These  strategies 
are  ones  which  are  usually  used  in  practice,  and  the  appropriate 
choice  of  d^,  as  p^^  and  p^  vary,  is  discussed.  The  value 
of  dj^  gives  the  number  of  aircraft  between  holes  i-1  and  1. 
Note  that  the  number  of  aircraft  after  the  last  hole  cannot 
exceed  d^,  and  is  equal  to  it  only  when  m is  divisible  by  d^^. 

In  the. first  set  of  calculations  we  assume  that  the 
probability  of  landing  successfully  from  the  bolter  queue  is 
the  same  as  that  from  the  holding  pattern; i.e.  P2  « p^^.  Table  1 
shows  the  values  of  r,  v,  and  f for  d^  ■*  1,2, ...  ,10,15, 
and  the  "no-hole"  case  (d^  « 30) , for  values  of  Pi  **  P2  ** 

0.5,  0.6,  0.7,  0.8,  0.9.  The  results  are  plotted  in  Figures  3, 

4 and  5. 
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The  results  for  r illustrate  our  previously  observed 
result,  that  it  is  minimized  by  using  the  no-hole  strategy. 
However,  one  can  see  from  the  curves  in  Figure  3 how  insensitive 
the  expected  recovery  time  is  to  the  strategy  used.  For  example, 
p^  = P2  “ 0 • 7 there  is  virtually  no  change  in  expected  recovery 
time  for  all  strategies  with  ^ 4.  Notice  that  in  all  cases 
shown  there  is  a sharp  increase  in  r for  very  small  values  of  d 

The  results  for  v are  shown  in  Figure  4.  Again  we 
see  how  insensitive  v is  to  d^^  for  d^  large,  but  how 
sensitive  it  is  for  d^^  very  small . These  curves  illustrate 
the  point  made  at  the  end  of  Section  4,  that  v C2m  be  reduced 
at  the  expense  of  increasing  r.  For  example,  if  p^^  * p^  = 0.6, 
the  no-hole  strategy  gives  an  expected  recovery  time  of  49.0 
units  with  a variance  of  33.3.  With  “ 5 (a  hole  every  sixth 
position),  r increases  to  49.1  and  the  variance  is  reduced  to 
32.6;  both  are  insignificant  changes.  But  if  d^  « 1 (a  hole 
every  second  position),  then  r increases  to  59.9  «diile  v 
is  reduced  to  only  5.4. 

The  results  for  f are  shown  in  Figure  5 . Note  that 
for  p^  <_  0.8  there  is  a minimum  point  on  each  c\irve  (the 
minimum  for  p^  * 0.9  lies  outside  the  plotted  range  of 
dj^) . These  minima  have  been  marlced  for  clarity.  For 
example,  if  Pj^  « Pj  » 0.7  the  strategy  which  minimizes  the 
expected  fuel  consumed  is  to  leave  a hole  in  every  fifth  position 
(d^  - 4),  or  S » {4,9,14,19,24,29,34}.  Note  that  with  this 


strategy  there  is  very  little  increase  in  the  expected  recovery 
time,  and  a small  decrease  in  the  variance,  when  compared  to 
the  no-hole  strategy.  Note  however  that  the  expected  savings 
in  fuel  is  only  23  units  (714-691),  or  3.2%  of  that  used  with 
the  no-hole  strategy.  Thus  the  optimum  "equally  spaced  hole" 
strategy  gives  little  in^rovement  over  the  simple  no-hole  strategy 
for  Pj^  = P2  ® 0.7,  m = 30,  and  (|)  = 1.4.  The  reader  can  see 
from  Figure  5 that  this  result  holds  quite  generally. 

The  small  fuel  savings  seen  in  the  calculations  given 
in  Table  1 make  it  questionable  as  to  whether  or  not  it  is  worth 
searching  for  an  optimal  strategy  among  those  that  do  not  have 
equally-spaced  holes.  Although  this  could  certainly  be  done  using 
(22)  we  do  not  pursue  this  route,  but  consider  another  alternative 
not  yet  discussed  in  the  paper.  A number  of  aircraft  are  now 
fitted  with  automatic  landing  systems,  which  when  operated,  m£Uce 
landing  virtually  certain.  There  are  a number  of  reasons  why 
these  devices  are  not  always  used.  Constant  use  would  lead  to 
a reduction  in  landing  skills  by  the  pilot.  This  would  lead  to 
a dangerous  condition  in  case  of  failure  of  the  automatic  system, 
emd  would  also  lead  to  pilot  discontentment  and  motivation 
problems.  A reasonable  question  to  ask  is  what  strategy  should 
be  used  with  regard  to  the  automatic  landing  system. 

Equations  (10) , (16)  and  (22)  can  be  used  to  demonstrate 
the  effect  of  using  the  automatic  landing  system  when  making 
an  attempt  from  the  bolter  queue.  To  do  this  we  repeat  our 
previous  calculations  with  the  condition  p^  ■ p^^  replaced  by 
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Tabic  1.  Calculations  for  the  case 


Figure  3-  Expected  Recovery  Time  with  p^-  p^  m = 30. 


I 


Vorionct  of  Rocovory  Time. 


Tadsle  2.  Calculations  for  the  case 


Expectfd  Recovery  Time 


Expected  Fuel  Consumed 
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P2  = 1.0.  The  results  are  given  in  Table  2,  and  are  plotted 
in  Figures  6 and  7. 

Figure  6 shows  the  expected  recovery  times  for  various 
values  of  Pj^,  as  a function  of  the  bolter  hole  spacing.  The 
same  general  shape  is  observed  as  was  found  in  Figure  3 for 
P2  = However,  for  p^^  small  (0.5  - 0.6)  there  is  a con- 

siderable reduction  in  recovery  time  as  one  might  expect.  These 
curves  can  be  used  to  measure  this  reduction.  For  ex£unple,  if 
Pj^  = 0.6  (possibly  from  bad  weather  conditions  at  night)  and  a 
strategy  is  used  with  d^  = 5,  the  expected  recovery  time  can 
be  reduced  from  49.1  time  units  to  41.1,  a reduction  of  10  minutes 
(16.3%)  by  using  the  automatic  landing  device  on  attempts  from 
the  bolter  queue. 

A look  at  Table  2 will  show  the  reader  that  considerable 
reductions  in  the  variance  of  recovery  time  are  achieved  with 
P2  = 1.0.  Because  the  varicinces  are  so  small  in  all  cases,  they 
have  not  been  plotted. 

Figure  7 shows  the  expected  fuel  consumed  in  recovery 
for  various  values  of  p^,  and  these  curves  should  be  compared 
with  those  in  Figure  5.  Notice  that  they  have  the  same  basic  shape 
and  that  the  minimum  points  have  been  marked.  The  minima  are 
more  pronounced  in  Figure  7,  showing  a greater  percentage  savings 
in  fuel  over  the  no-hole  strategy.  For  the  case  described  above 
with  d^  ” 4,  Pj^  * 0.7,  m - 30,  41  « 1.4,  but  with  p^  = 1.0,  the 
expected  savings  in  fuel  is  54  units  (685-631),  or  7.9%  compared 
with  only  3.21  for  P2  * Pi* 
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Not  all  possible  strategies  have  been  2malyzecl'in  this  ^ 

paper.  We  have  presented  enough  to  illustrate  the  output  i^ich 
can  be  obtained  from  the  model.  It  should  be  quite  straight- 
forward to  program  on  a hand-held  calculator  the  relevant 
equations,  so  that  instant  calculations  can  be  made  aboard  a r 

carrier  with  very  little  resources.  In  this  way  any  conditions 
prevalent  on  a given  recovery  can  be  taken  into  account.  , i 
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